The Arcane Order is the brainchild of guitarist Flemming C. Lund (Invocator, ex-Autumn Leaves). The history of The Arcane Order began as Scavenger in 2000 when Flemming C. Lund's previous band Autumn Leaves was moving closer to a permanent break-up. After Autumn Leaves split up in the summer of 2000, Flemming joined Invocator and at the same time started writing songs for The Arcane Order. However due to lack of time and the failing interest in music at that point in time, nothing much happened with the band during the first couple of years.